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Abstract — In this paper a highly efficient image 
encryption- then compression (ETC) system is introduced. For 
high level security the images have to be encrypted before 
compression. Encryption is done by using AES method by 
simple XORing operation. In the encrypted domain suitable 
shuffling method is adopted to offer more security and avoid 
hacking of data. A scalable compression based approach is 
applied to shuffled images via context adaptive sampling. 
Compression achieved by Base layer and Enhancement layer 
bits. Extra samples in enhancement layer bit obtained by greedy 
strategy. The bit stream in the base layer is produced by coding 
a series of non overlapping patches of the uniformly 
down-sampled version of the encrypted image. At the decoder 
side, an iterative, multiscale technique is developed to 
reconstruct the image from all the available pixel samples. 
Image is reconstructed by Soft adaptive interpolation technique. 
Performance can be evaluated in terms of PSNR, SSIM, CR, 
BER. 

Index terms — Advanced Encryption standard (AES), 
Shuffling method, Compression, Soft Adaptive Interpolation 
(SAI), Context adaptive sampling, PSNR, CR, BER. 


I. INTRODUCTION 

Nowadays security of information is more and more 
important, when the data are transmitted over open network 
frequently. Cryptography plays an important role in data 
security for that image has to be encrypted before 
compression. Encryption is the process of translating plain 
text data (plaintext) into something that appears to be random 
and meaningless (cipher text), only the authorized person can 
see it. Cryptography is a method of storing and transmitting 
data in a particular form so that only those for whom it is 
intended can read and process it. In a cryptosystem, the data 
are to be first compressed and then encrypted. But in some 
cases the reverse ordering is used. This system offers more 
security and there is no compromise in compression 
efficiency. 

These systems are known as reverse cryptosystem and 
uses in our paper. Reverse cryptosystem offers more security 
and there is no compromise in compression 
efficiency. Encryption does not itself prevent interception, but 
denies the message content to the interceptor. Decryption is 
reverse process of encryption. It translates or decodes the 
encrypted data which has been encrypted into a secret format. 
If we want to read an encrypted file, must access to secret 
password or key. In a cryptosystem there are two distinct 
entities such as the content owner and the network operator. 
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These entities do not trust each other. But they can 
communicate each other. The content owner protects the 
privacy of the content using encryption. The network 
operator reduces the network traffic to maximize the network 
utilization for gaining the maximum profit. 

In addition to security efficient utilization of channel is 
also needed for better bandwidth allocation and memory 
utilization. In encryption then compression system (ETC) 
channel utilization done by compression technique. Data 
compression or source coding is the process of encoding 
information using fewer bits. Here in this paper compression 
done in encrypted domain. The objective of image 
compression is to reduce redundancy and store or transmit 
data in efficient form. 

Consider the problem of transmitting redundant data over 
an insecure, bandwidth-constrained communications 
channel, it is desirable to both encrypt and compress the data. 
In this paper, our primary focus is on the design of a scalable 
compression of stream cipher encrypted images through 
context adaptive sampling for encrypted images, such that the 
end terminal can receive and recover the coded images at 
different resolution and quality levels. We first define a 
measure of secrecy based on the statistical correlation of the 
original source and the compressed, encrypted source. An 
iterative, multiscale technique is developed to reconstruct the 
image from all the available pixel samples. The goal of 
encryption then compression of stream cipher encrypted 
image is to achieve better security and confidentiality in 
addition to reduction of redundancy. But there are problem 
related to compression efficiency and security. In this study a 
novel technique used to overcome the difficulties. This 
method can be applied for various applications 

II. LITERATURE REVIEW 

Considerable research has been conducted to compress 
encrypted images. The standard way of providing security is 
by advance encryption standard(AES) or data encryption 
standard(DES),RC4[2].Liuet A1 developed a lossless, 
progressive approach to compress stream cipher encrypted 
greyscale/colour images. Recently, Klincet al. extended 
Johnson’s framework to efficiently compress block cipher 
encrypted data. In addition to lossless compression of 
encrypted images, lossy compression, which offers higher 
compression ratios, was also investigated. 

The conventional method to distribute redundant data over 
an insecure and bandwidth-limited channel is to perform 
compression before the encryption. However, recent work 
by Johnson et al. shows that it is possible to reverse the 
order, and neither the compression performance nor the 
security will be sacrificed under certain reasonable 
conditions. Johns net. Al proved that coding with side 
information principles could be used to compress stream 
cipher encrypted data, without hurting either the 
compression efficiency or the information theoretic security 
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[3].D.Schonberg and S.Draper suggest 2-D source model 
and develop a scheme to compress encrypted images based 
on LDPC codes [5]. 

A. Encryption Methods 

In the encryption then compression system (ETC) 
different technique can be allotted to encrypt the original 
image. Encryption is done for security purpose. 

7. Pixel Value Masking Method 

Assume that the original image is in an uncompressed 
format and that the pixel values are within [0, 255], and 
denote the numbers of rows and columns as N x and N 2 and 
the pixel number as 7V(7V = 7V 1 x 7V 2 ) . Therefore, the bit 
amount of the original image is 8N. The content owner 
generates a pseudorandom bit sequence with a length of 8N. 
Here, we assume the content owner and the decoder has the 
same pseudorandom number generator (PRNG) and a 
shared secret key used as the seed of the PRNG. Then, the 
content owner divides the pseudorandom bit sequence into 
N pieces, each of which containing 8 bits, and converts each 
piece as an integer number within [0, 255]. An encrypted 
image is produced by a one-by-one addition modulo 256. 

2 . Data Encryption Standard 

The main standard for encrypting data was a 
symmetric algorithm known as the Data Encryption 
Standard (DES). However, this has now been replaced by a 
new standard known as the Advanced Encryption Standard 
(AES) 

B. Compression Methods 
7. Compressive Sensing 

This work proposes a novel scheme of compressing and 
decompressing encrypted image based on compressive 
sensing. An original image is encrypted as a set of 
coefficients by a secret orthogonal transform. Since the 
image has sparse representation in conventional transform 
domain and can be recovered from a small quantity of 
measurements, then encrypted image data are compressed 
into a series of measurement data. Using signal recovery 
method of compressive sensing, a receiver can reconstruct 
the principal content of original image 

2. Multi Layer Decomposition 

This work proposes a novel scheme of lossy compression 
for encrypted gray images. The encoded bit streams are made 
up of a quantized encrypted sub image and the quantized 
remainders of Hadamard coefficients. At the receiver side, 
while the sub image is decrypted to produce an approximate 
image, the quantized data of Hadamard coefficients can 
provide more detailed information for image reconstruction. 
Since the bit streams are generated with a multiple-resolution 
construction, the principal content with higher resolution can 
be obtained when more bit streams are received. The lossy 
compression and scalable coding for encrypted image with 
better performance deserves first, the encoder decomposes 
the encrypted image into a series of sub image and data sets 
with a multiple-resolution construction. Sub image at the 
higher resolution is obtained by down sampling. Each level is 
decomposed into corresponding higher level and data set. 


III. PROPOSED METHOD 

The proposed method consists of Alice and Bob 
communication in presence of third party like Charlie. Alice 
wants to securely transmit information in presence of 
untrusted communication channel. As the content owner, 
Alice is always interested in protecting the privacy of the 
image data through encryption. Nevertheless, Alice has no 
incentive to compress her data, and hence, will not use her 
limited computational resources to run a compression 
algorithm before encrypting the data. This is especially true 
when Alice uses a resource-deprived mobile device 
developed. 

In contrast, the channel provider Charlie has an overriding 
interest in compressing all the network traffic so as to 
maximize the network utilization. It is therefore much desired 
if the compression task can be delegated by Charlie, who 
typically has abundant computational resources. A big 
challenge within such Encryption-then-Compression (ETC) 
framework is that compression has to be conducted in the 
encrypted domain, as Charlie does not access to the secret 
key K..In contrast, the channel provider Charlie is always 
interested in compressing all the network traffic in a flexible 
and scalable way, such that the network utilization is 
maximized. Also, delivering the encrypted image in a 
scalable manner enables the end terminal to receive and 
decode the image at different resolution and quality levels. 
Note that the compression task of Charlie has to be conducted 
over the encrypted domain, as he has no access to the secret 
key. 

This system includes the details of the three key 
components in proposed ETC system, namely, image 
encryption conducted by Alice, image compression 
conducted by Charlie, and the sequential decryption and 
decompression conducted by Bob. Encryption refers to set of 
algorithms, which are used to convert the plain text to code or 
the unreadable form of text, and provides privacy. To decrypt 
the text the receiver uses the “key” for the encrypted text. It 
has been the old method of securing the data, which is very 
important for the military and the government operations. 
Now it has stepped into the civilian’s day-to-day life too. The 
online transactions of banks, the data transfer via networks, 
exchange of vital personal information etc. that requires the 
application of encryption for security reasons. 
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Figl. Block Diagram of the proposed System 
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Fig 1 shows the block diagram of proposed system. For 
ensuring security encryption is done. In addition to 
encryption hacking can be avoided by bit shuffling in 
encrypted domain. The shuffled bit is sending to the 
communication channel here suitable processing take place. 
Channel utilization done by compression technique. In 
proposed system base and enhancement layer is used to 
compress the encrypted data.The bit stream in the base layer 
is produced by coding a series of non overlapping patches of 
the uniformly down-sampled version of the encrypted 
image. Extra samples are coded in enhancement layer. 
These two bits are sends to the receiver side. Where 
corresponding decryption and reconstruction of image taken 
place. 

IV. ENCRYPTION 

Encryption is the process of encoding messages or 
information in such a way that only authorized parties can 
read it. The technique involves three different phases in 
the encryption process. The first phase is the image 
encryption where the image is split into blocks and these 
blocks are permutated. Further permutation is applied 
based on a random number to strengthen the encryption. 
The second phase is the key generation phase, where the 
values used in the encryption process are used to build a 
key. The third phase is the identification process which 
involves the numbering of the shares that are generated 
from the secret image. These shares and the key are then 
transferred to the receiver. The receiver takes the help of 
the key to construct the secret image in the decryption 
process. The technique proposed is a unique one from the 
others in a way that the key is generated with valid 
information about the values used in the encryption 
process. Most of the encryption processes first generate 
the key and then do the encryption process. This technique 
generates a relation between the encryption process and 
the key. 

The current work focuses on designing a scalable 
compression scheme of stream cipher encrypted images, 
where encryption is carried out by applying a stream 
cipher in the standard format. Stream ciphers are an 
important class of encryption algorithms. They encrypt 
individual characters (usually binary digits) of a plaintext 
message one at a time, using an encryption transformation 
which varies with time. By contrast, block ciphers tend to 
simultaneously encrypt groups of characters of a plaintext 
message using a fixed encryption transformation. Stream 
ciphers are generally faster than block ciphers in 
hardware, and have less complex hardware circuitry. They 
are also more appropriate, and in some cases mandatory 
(e.g., in some telecommunications applications), when 
buffering is limited or when characters must be 
individually processed as they are received. Because they 
have limited or no error propagation, stream ciphers may 
also be advantageous in situations where transmission 
errors are highly probable. Stream ciphers can be either 
symmetric -key or public-key. In this project we focused 
on symmetric key stream cipher. Two reason for 
encrypted images used in practical purpose, 

> Stream cipher used in standaredformat.AES CTR 
most popular and reliable encryption tool, and high 
software hardware implementation efficiency. 

> Large number of data has been encrypted using 
stream cipher. 


A. Advance encryption standard -counter 

A The AES algorithm is a symmetric-key block cipher in 
which both the sender and receiver use a single key to encrypt 
and decrypt the information. The AES algorithm [2] only 
adopted the block length of 128 bits. Meanwhile, the key 
length can be 128, 192, or 256 bits. The AES algorithm’s 
internal operations are performed on a two dimensional array 
of bytes called State, and each byte consists of 8 bits. The 

State consists of 4 rows of ^ bytes and each row has ^ 

bytes. Each byte is denoted by Si, j (0 < i< 4, 0 < j < p ). 

Since the block length is 128 bits, each row of the State 

contains p b =128/(4x8) = 4 bytes. The four bytes in each 

column of the State array form a 32-bit word, with the row 
number as the index for the four bytes in each word. At the 
beginning of encryption or decryption, the array of input 
bytes is mapped to the state array. Assuming a 128-bit block 
can be expressed as 16 bytes: inO, ini, in2,.. ini 5. The 
encryption or decryption are performed on the State, at the 
end of which the final value is mapped to the output bytes 
array outO, out 1 , out2, . . . out 1 5 . 

The key of the AES algorithm can be mapped to 4 rows of 
bytes in a similar way, except the number of bytes in each 

row denoted by N k N^can be 4, 6, or 8 when the length of the 

key, K, is 128, 192, or 256 bits, respectively. The AES 
algorithm is an iterative algorithm. Each iteration can be 

called a round. The total number of rounds, N r , is 10 when 

N k = 4, N r = 12 when N k = 6, and N r = 14 when N k = 

8. main steps involved in AES is first convert input block into 
state array. In add round key step XOR each byte of the round 
key with its corresponding byte in the state array. Replace 
each byte in the state array with its corresponding value from 
the S-Box. Last three rows are cyclically shifted 
.ApplyMixColumn transformation to each column. Expands 
the key material so that each round uses a unique round key. 
Finally the cipher text obtained is, 

Y = f®K (1) 


V. BIT SHUFFLING 

In this approach we have proposed a new algorithm 
which utilizes the single map against the four maps used in 
earlier papers. We used Henon map and Lorentz map for 
pixel shuffling and measured correlation coefficient and key 
sensitivity for finding best suited map for this algorithm. The 
key space will become less with single map utilization and 
hence better suited for applications like wireless 
communication. At the same time it gives better secrecy and a 
key which is difficult to decipher by an unintended user. 

Consider an image (Io) with dimension MxNxP, 
Where, P represents colour combination (3 for a colour 
image); M, N represents rows and column of intensity level. 
Separate R, G, B matrix of Image and convert each R, G, B 
matrix into single array (lxmn). For example, Lena image 
which is one of the common image used for image processing 
algorithms has a dimension of 225 x 225 x 3 and after 
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separation of R, G, B and converting it in to single array 
vectors, we get 3 vectors of dimension lx 50625. For bit 
shuffling we first generate elements from chaos map equal to 
the dimension of 3xMxN matrix. In our example of Lena 
image 225x225x3=151875 elements are generated with 
Henon map. The Henon map [2] can be generated using the 
equation given below which is iterated for n=l to 151875 
times to generate the required elements. 

x(n + 1) = 1 — a * x(n) ; y(ji + 1) = b * x(n) 

We used the following values for the constants 4 a’ and ‘b’ 
to get a random sequence, 
a=1.76, b=0.1and y (n) =1 

The same procedure is repeated with Lorentz map. Following 
equations describes Lorentz map [2] , 

X(l) = s*y(i — 1,2) — y(i — 1,1)) ; 

X(2 ) = r*y(i- 1,1) -y(i- 1,2) -y(i- 1,1) *y(i- 1,3) ; 
X (3) = y(i- 1,1) *y(i- 1,2 )b *y(i- 1,3) 
y(l, 0 = y(i - 1, :) + * X 

For this map, we used the following values for the constants 
‘s’/y ’,’h’, ‘b’and ‘r’ to get a random sequence. 
s=10, b=3, r=30, h=0.01 and y= [0.1, 0.1, 0.1] 

Now divide the generated elements into three blocks of each 
equal to MxN. Now sort the elements of each block in 
ascending or descending order and compare the misorder 
between the original and sorted elements of each block and 
tabulate the index change. We have got three series of index 
change values in according to three blocks. 


VI. COMPRESSION 

Compression is the art of reducing the number of bits or 
encoding information using fewer numbers of bits. The 
image compression algorithms is used to reduce the memory 
space or transmission time. In our work compression done by 

> Base layer coding 

> Enhancement layer coding 


Base Layer 



! 

Enhancement Layer 


Fig 2 The proposed scalable image coding scheme 
Base Layer Encoding 

To generate the bit stream in the base layer ,we first 
down-sample [[f]] into [[fj,]]. Here, we stick to conventional 


square pixel grid by uniform spatial down sampling of [[f]]. 
Out of practical considerations, we make a more compact 
representation of [[f]] by decimating every four rows and 
every four columns, namely, the resulting [[fj]] is of size 
N/4xN/4. This simple down-sampling strategy can be readily 
implemented in the encrypted domain, as the spatial 
relationship among pixels keeps unchanged after encryption. 
Further, such down- sampling offers an important operational 
advantage: [[fj]] still remains a uniform rectilinear grid of 
pixels making it readily compressible by any existing 
techniques for compressing encrypted images. Instead of 
coding [[fj]] as a whole, we propose to partition it into a 
series of non-overlapping patches [ [Pt] ] of size M x M. Each 
[[Pt]] is then treated as a sub image, and coded individually 
into a binary bit stream but, by applying the lossless 
compression method .As the coding of each [[Pt]] is 
independent with that of the other patches. Base layer coding 
done by resolution progressive compression.The encoder 
starts by sending a downsampled version of the cipher text. 
At the decoder, the corresponding low-resolution image is 
decoded and decrypted, from which a higher-resolution 
image is obtained by intraframe prediction. The predicted 
image, together with the secret encryption key, is used as the 
side information (SI) to decode the next resolution level. This 
process is iterated until the whole image is decoded. By doing 
so, the task of de-correlating the pixels, which is not possible 
for the encoder, is shifted to the decoder side. In addition, by 
having access to a lower-resolution image, the decoder is able 
to learn the local statistics, doing much better than “blind” 
decoding. Moreover, by avoiding exploiting the Markovian 
property in Slepian-Wolf decoding, the decoder’s complexity 
significantly reduced. 

1 .Resolution Progressive Compression 

The encoder gets the ciphertext Y and decomposes it 
into four sub images, namely, the 00, 01, 10, and 11 
sub-images. Each sub-image is a downsampled-by-two 
version of the encrypted image. The name of a sub -image 
denotes the horizontal and vertical offsets of the 
downsampling. The 00 sub-image is further downsampled 

to create multiple resolution levels. We use 00 n to 
represent the 00 sub-image in the n-th resolution level. The 
00 n sub-image can be losslessly synthesized from the 

00 w+1 , 01 n+1 , 10 n+1 and ll n+1 sub-images. After the 

downsampling, each sub-image is encoded independently 
using Slepian-Wolf codes, and the resulting syndrome bits 
are transmitted from the lowest resolution to the highest. 
Decoding starts from the 00 sub-image of the 
lo west-resolution level, say, level N. We suggest 
transmitting the uncompressed 00^ sub-image as the doped 

bits. Thus, the 00^ sub-image can be known by the decoder 

without ambiguity, and knowledge about the local statistics 
will be derived based on it. Next, other sub -images of the 
same resolution level are interpolated from the decrypted 
image. After the interpolation step SI of the plaintext is 
obtained and then generates the SI of the cipher text. This is 
a one-to-one mapping between the SI of the plain text and 
cipher text. From the SI, the conditional pdf of the original 
pixel values are calculated with the help of a channel 
estimation module. Then the SI estimated PDF and the key 
is passed to the decoder. The decoder decrypts the Oln, lOn, 
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lln and then 00n-l can be synthesized. Repeat the process 
till the target is obtained. If the SI is a good approximation 
of the target image the pixels are conditionally independent 
to each other and there is no need of the Markovian property 
of SlepianWolf decoding. The encoder accompanies a 
feedback channel and this channel reports how many bits are 
transmitted for each sub image. This increase the 
transmission delay. But this is reasonable. 


T 

Subject to : ^ n i — F 

i = 1 


Vn. G Z 
Vrc. > 0 


[ 10 ] 


where e(jl i ) denotes the reconstruction distortion when 


2. Interpolation 

Here for interpolation Context Adaptive 
Interpolation (CAI) is used for generating side information. 
For interpolation four horizontal and vertical neighbours or 
four diagonal neighbours are used for each pixel. If these 
neighbours are geometrically close to the pixel which is to 
be interpolated the SI quality will be better. 

Here a two step interpolation is used. 

1 . Sub image 1 1 is interpolated from 00 

2. 11 are decoded. Then 00 and 11 is used to 
interpolateO 1 and 1 0 . 
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Fig. 3 Interpolation 


B. Enhancement Layer 

In this subsection discuss the strategy of 
selecting pixel samples to be coded in the enhancement 

layer. Let h = (/Zj,/z 2 ,..., h T ) , where h { denotes the 


LCI value of the ith 4 M x 4 M sized patch of the encrypted 
image and T is given by, 


T = 


N 2 
16 M 2 


(3) 


We also define the sample selection vector 
n = (n l ,n 2 ,...n T ) , where n t xs is the number of 
samples selected from the ith AM x AM patch. Let us assume 
that totally there are F X s samples to be coded in the 
enhancement layer, where F is a non-negative integer 
controlling the overall coding rate. A natural criterion for 
selecting the pixel samples to be coded in the enhancement 
layer is to minimize the total reconstruction error. 


Therefore, the determination of all n i ’s can be 

mathematically formulated as the following optimization 
problem 

T 

minl>( n ) 

n i = 1 


n i x s additional pixel samples are provided. Noticing the 

fact that all n i s are integers, the above optimization 

problem essentially belongs to the category of integer 
programming problems. Which are unfortunately NP-hard. 
In other words, no polynomial-time algorithm exists for 
solving (10). To reduce the computational burden while 
still achieving reasonably good performance, we develop a 
greedy algorithm consisting of F stages. In each stage, s 
samples will be allocated, aiming at minimizing the 
induced reconstruction distortion at that particular stage. 
As will become clear shortly, the complexity of our 
proposed greedy heuristic is of order (F x T ), where T 
given in (3) is the number of AM x 4Msized patch. More 
specifically, the greedy algorithm for the pixel sample 
selection in the enhancement layer is presented as follows: 
Stepl: Initialize a vector 

E = (E v E 2 ,...E t ) = E(d(n l )ll\),E(d(n 2 )/h 2 ),...E(d(n T )/h T ) 

by setting all n x ’s to be 1. 

Step 2: Find the index q corresponding to the maximum 
element of E, i.e. 

Q = argmax (E . ) 

l<i<T 

When multiple q’s exist, we simply choose the minimum 
one. 

Step 3: Randomly choose s encrypted pixels from [[Q]]q 
that have never been selected, according to a public seed. 
Step 4: Update 

E q =E(d(n q +1 )/h q )) where n q = n q + 1 (12) 

Step 5 : Repeat Steps 2-4 F times until all F x s samples are 
selected. 

Step 6: Reshape the selected pixel samples into a 2-D image 
[[fe]], and encode it into a binary bit stream Be using RPC 
method. 

As the vector h = (Jl l ,h 2 ,...,h r ) and the initial E 
together with its updating rule are completely transparent to 
the decoder, the same operations can be performed by the 
decoder to determine the locations of the samples upon 
decoding the bit steam received from the enhancement layer. 
As we need to perform T times of comparison at each stage, 
and there are totally F stages, the complexity of the above 
greedy algorithm is of order O (FxT). In terms of the overall 
complexity of the enhancement layer, we observe that it is 
primarily dominated by the actual coding of those selected 
pixel samples, rather than the above greedy selection process. 
Hence, the complexity of the enhancement layer almost 
linearly increases with the number of pixel samples coded. 
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VII. IMAGE RECONSTRUCTION 



Fig 4 schematic representation of image reconstruction 


Upon receiving the bit stream Bb from the base 
layer, the decoding algorithm of [7] can be applied to get 
[[fj]]. As the uniform down-sampling rule is public and the 
encryption of each bit is independent with that of the others, 
the encoder and the decoder can be straight forwardly 
synchronized. Hence, [[fj]] can be appropriately decrypted 
into f j by XORing with the corresponding key stream. In the 
case that the enhancement layer is not available, fj can be 

directly up -converted to f b , which is of the same size as the 
original image f, using the method to be presented below. In 
some application scenarios, f b can be utilized as the preview 

version for customers. When the bit stream of the 
enhancement layer arrives, the decoding algorithm of [7] can 
be similarly employed to obtain [[fe]], where the base layer 

reconstruction f b serves as the side information. As the 

encoder and the decoder are perfectly synchronized, the key 
stream can be appropriately extracted to decrypt [[fe]] into fe. 
With fj and fe, the decoder aims to go beyond and 
collaboratively re-estimate the original image. 

To this end, we propose an iterative, multi-scale 
technique to reconstruct the original image, as depicted in 
Fig. 5. Let fO be the image containing all the available 
samples from f j and fe, while the vacant locations are padded 
with 0’s. In our proposed multiscale framework, fO is 
successively down-sampled twice by a factor of 2 
respectively to form a pyramid: fl and f2, by duplicating the 
corresponding pixels from the existing high resolution 
images. The image reconstruction starts from the lowest level 

2. We first up-convert f2 to a higher level f x via a 
parametric -model based interpolation method. Due to the 
excellent interpolation performance and modest 
computational complexity, the soft-decision adaptive 
interpolation (SAI) based on 2D-piecewise autoregressive 
(2D-PAR) model is adopted. In our implementation, an 
order-8 linear AR model is used, and the soft-decision 
estimation is conducted on a block by-block basis, where 

block size is 5 x 5. With f x and fl, we then attempt to get a 
refined version by estimating the missing pixels (those 
padded with zeros) of fl. To this end, we employ a non-local 
mean (NLM) -based approach, in which all the weighting 


vectors are computed from the up -converted f \ . In other 

words, f\ now serves as the prior knowledge for the 
estimation task .Specifically, the ith missing pixel in fl is 
estimated by 

(i3) 

jew 

Where W • denotes a local window centered at pixel i. In the 

implementation, we set the window size to be 17 x 17. The 
family of weights w (i,j) ’s depend on the similarity between 
the pixels i and j,and are explicitly given, 

i HI7w>-MC 

w{i,j) = —e 51 ( 1 4 ) 

z (0 

Where the gray level vectors f x (N t ) and f x (N j ) 
represent two square neighbourhoods of fixed size centered 
at pixels i and j, respectively. Here, || 2a denotes the 

weighted Euclidean distance, with CC > 0 being the 
standard deviation of the Gaussian kernel, and Z(i ) is a 
normalizing constant 

zd, j) = e 32 

where S controls the degree of filtering. To further enhance 
the performance, we iterate the above procedure by replacing 

f x with the newly refined f x . Heuristically, we find that 2-3 
iterations are sufficient to produce satisfactory results. The 

resulting f x is then up-converted to / 0 via SAI. At level 0, 
similar iterative NLM-based refinement process can be 
carried out to get the final estimate / 

VIII. EXPERIMENTAL ANALYSIS AND RESULTS 

The proposed method has been applied on various images 
and successful results based on the quality of the 
reconstructed image. Quality of the reconstructed image is 
defined by the robustness, amount of noise and so on. Also, it 
is resistant to different security breaches that may affect the 
authenticity of the information. The image used in the 
experiment is of the bmp, jpg format And the size is 
limited to 512x512 .The AES algorithm allows a key of 
length 1 28bit, 1 92bit and256. Here we use key of 128 bit 
length . In our experiment we have both the original and the 
reconstructed images to measure the quality. Here 
PSNR,SSIM index, CR and Bit Error Rate between the two 
images are taken and it is shown in the table below . 


(a) (b) 

Fig ^.visual comparison of Lena image (a) Original; (b) 
Reconstructed image 
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Fig 6. visual comparison of Barbara image (a) Original; 
(b) Reconstructed image 



(a) 0) 

Fig 6. visual comparison of Pepper image (a) Original; 
(b) Reconstructed image 


(a) 

Fig 6. visual comparison of Boat image (a) Original;(b) 
Reconstructed image 


TEST 

IMAGES 

PSNR 

SSIM 

CR 

Lena 

20.6860 

1 

59.5782 

Barbara 

19.7750 

0.9999 

59.5782 

Pepper 

20.5725 

0.9998 

59.6780 

Baboon 

21.16 

0.9989 

59.6610 

Boat 

20.5780 

0.9972 

59.6755 


Tablet. Comparison of Performances 




IX. CONCLUSION 


The decoder then applies an iterative, multiscale technique to 
reconstruct the image from all the available samples. 
Experimental results verify the superior coding performance 
of our proposed work. 
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In this paper, we design a novel scalable image coding 
scheme for stream cipher encrypted images. The base layer 
compresses a series of non-overlapping patches of the 
uniformly down-sampled version of the encrypted image. 
Based on the free side information offered by base layer 
coding, the enhancement layer strategically selects additional 
pixel samples to code. n. In base layer, a series of patches of 
downsampled image is compressed and the enhancement 
layer selects the additional pixel samples to be compressed. 
Then the image is reconstructed by the interpolation method. 
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